Hemanta K. Maji: CS 55500 (Fall 2021)

CS 55500: Cryptography (Fall 2021)

Schedule: Time: Monday, Wednesday, and Friday (10:30 am - 11:20 am) Location: LWSN 1106	Instructor: Hemanta K. Maji Office: LWSN 1177 Online Office Hours: Appointment by email
Campuswire Link:	Teaching Assistant: Xiuyu Ye Office: --- Online Office Hours: TBD

Course Outline and Policy: [html]

Announcement specific to Fall 2021.
1) All video lectures (study materials and in-person lectures) for the introductory version of this course (CS355) are available on Brightspace
2) All pdf lecture notes for the week shall go online simultaneously on the course website

Lectures:

Topic 00: Course Policy and Outline (Week 01)
Topic 01: Mathematical Basics (Summations) (Week 01)
Topic 02: Mathematical Basics (Probability) (Week 01)
Homework 1 [Source Files: file1 file2] (Due Date: 05 September, 2021)
Topic 03: One-time Pad for Bit-strings (Week 02)
Topic 04: Groups and Fields (Week 02)
Homework 2 [Source Files: file1 file2] (Due Date: 17 September, 2021)
Topic 05: Repeated Squaring (Week 03)
Topic 06: Private-key Encryption (Definition and Security of One-time Pad) (Week 03)
Topic 07: Graph Representation (Week 04)
Topic 08: Shamir Secret-sharing Scheme (Introduction) (Week 04)
Topic 09: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 04)
Topic 10: Shamir Secret-sharing Scheme (Code) (Week 05)
Topic 11: Efficient Algorithms (Week 05)
Homework 3 [Source Files: file1 file2] (Due Date: October 03, 2021)
Topic 12: Generating Large Primes (Week 06)
Topic 13: Extended GCD Algorithm (Week 06)
Topic 14: One-way Functions (Week 07)
Topic 15: Pseudo-random Generators (Week 07)
Homework 4 [Source Files: file1 file2] (Due Date: 20 October, 2021)
Midterm (Week 08)
Topic 16: Encrypting Long Messages (Week 09)
Topic 17: Random Functions and Encrypting Long Messages (Week 09)
Topic 18: Pseudorandom Functions (Week 09)
Homework 5 [Source Files: file1 file2] (Due Date: 31 October, 2021)
Topic 19: Message Authentication Codes (Week 10)
Topic 20: Message Authentication Codes from PRF (Week 10)
Topic 21: RSA Assumption (Week 10)
Topic 22: RSA Encryption (Week 11)
Discrete Logarithm, Computational/Decisional Diffie-Hellman Assumptions, Diffie-Hellman Key Exchange, and ElGamal Encryption (Week 12)
Homework 6 [Source Files: file1 file2] (Due Date: 29 November, 2021)
Topic 23: Digital Signatures using RSA Assumption (Week 13)
Topic 24: Digital Signatures for Arbitrary-length Messages (Week 13)
Hash Functions file 1 file 2 (Week 13 and 14)
Lattices, Learning with Errors, and Post-Quantum Cryptography file (Week 15)
Oblivious Transfer, GMW, and Yao's protocols (Week 16)

Related Introductory Course:

CS 35500 (Spring 2021)

CS 35500 (Fall 2020)

CS 35500 (Spring 2020)

CS 35500 (Fall 2018)

CS 35500 (Fall 2017)

Old Offering of this Course:

CS 55500 (Fall 2016)

Useful Lecture Notes:

Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare
Introduction to Modern Cryptography, Mihir Bellare and Phillip Rogaway
A Course in Cryptography, Rafael Pass and Abhi Shelat
Introduction to Cryptography, Jonathan Katz

Useful Books:

Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich
Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich
Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell